EXISTENCE OF A UNIQUE GROUP OF FINITE ORDER 
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Abstract. Let n be a positive integer. Then cyclic group Z„ of order n 
is the only group of order n iff g.c.d. {n,Lp{n)) — 1, where (p denotes the 
Euler-phi function. In this article we have given another proof of this result 
using the knowledge of semi direct product and induction. 

O 

< 

\^ I One of the main problem in group theory is to classify groups upto isomor- 

phisms. For example one may ask: How many non-isomorphic groups of order 
n are there? and what are they ?. The Fundamental theorem of Abelian groups 
O ■ says that every finite Abelian group is the direct product of cyclic groups of 

I prime power order, which classifies the non-isomorphic Abelian groups of order 

' n. But there is no classification of non-isomorphic non- Abelian groups of order 

n. For every natural n, there must be a cyclic group Z„ of order n. If n is 
prime, then Z„ is the only group of order n. Also if n = pq, where p q are 
distinct primes such that p does not divides (g — 1), then by the Sylow theorem, 
Z„ is the only group of order n. Thus there is a natural question: what are 
conditions for existence of a unique group of order n. Dieter Jungnickel proved 
([!]) that if greatest common divisor (g.c.d.) {n,ip{n)) = 1, then Z„ is the 
00 I only group of order n. In this article we have given another proof using the 

^ ■ knowledge of the semi direct product and induction. 

^ i Definition 1.1. Let H and K he two groups and let (p be a homomorphism 

from K to Aut{H). Let G = {{h,k)\h G H&ik G K}. Define multiplication 
on G as (/ii, A;i)(/i2, ^2) = (/ii0(fci)(/i2), ^1^2)- This multiplication makes G 
a group of order \ G \ = \ H \\ K \, where (1,1) is the identity of G and 
^ [ {h, k)~^ = {4>{k~^){h^^), k^^) is the inverse of {h, k). The group G is called the 

^ ' semi-direct product of H and K with respect to 0. 

Remark 1.1. If is a trivial homomorphism from K to Aut{H), then (j){ki) = 
I (identity), Wki G K. Therefore (/ii, fci)(/i2, ^2) = (^i0(^i)(^2), ^1^2) = 
{hih2, kik2). Hence semi direct product of H and K is the direct product 
of H and K. 

Lemma 1.2. For a given natural number n, if g.c.d. {n,(f{n)) = 1, then n 
must be square free, where (f{n) is the Euler phi function. 

Proof. Suppose contrary that n = p"m, where a > 1 and p" does not divide 
m. Then ip{n) = (p" — p°'^^)ip{m). This shows that | (p{n) and | n. 
Hence [n, ^p{n)) = p"~^, which is a contradiction. Hence n is square free. □ 
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Proposition 1.3. If cyclic group is the only group of order n, thenn must 
be square free. 

Proof. By the Fundamental theorem of Abehan groups, we know that if n = 
p"^ . . .p"'', where pi,p2, ■ ■ ■ ,Pr are distinct primes, the number of non- isomorphic 
Abehan groups of order n is p{ni) . . .p{nr), where p{ni) denotes number of par- 
titions of rii. Since Z„ is unique group of order n, therefore n must be square 
free. □ 

Rem,ark 1.2. Let G be a group of order n, and p be a prime dividing n and P 
be a Sylow p-subgroup. If | P | = p, then every non identity clement of P has 
order p and every element of G of order p lies in some conjugate of P. By the 
Lagrange's theorem distinct conjugates of P intersect in the identity, hence in 
this case the number of elements of G of order p is np(p — 1), where rip denotes 
number of distinct conjugates of P. 

Suppose Sylow p-subgroups for different primes p have prime order and we 
assume none of these are normal. Then the number of elements of prime order 
is greater than | G |. This contradiction would show that at least one of the 
n'pS must be 1 (i.e., some Sylow subgroup is normal in G). 

For example, suppose | G |= 1365 = 3.5.7.13. If G were simple, we must 
have ^3 — l,n^ — 21, = 15 and ni3 = 104. Thus 

the number of elements of order 3 = 7.2 = 14 
the number of elements of order 5 = 21.4 = 84 
the number of elements of order 7 = 15.6 = 90 
the number of elements of order 13 = 105.12 = 1260 
Thus the number of elements of prime order = 1448 >| G |. 

Proposition 1.4. Let G he a group of order piP2 ■ ■ -Ps, where pi,p2, . . ■ ,Ps are 
distinct primes. Then G is solvable. 

Proof. Proof is by induction on s. If s = 1, then G is a cyclic group. Then 

G must be solvable. Thus result is true for s = 1. By induction hypothesis 
assume that result is true for s = k i.e. every group of order piP2 . . . Pfc is 
solvable. Now to prove the result for s = /c + 1. Since every Sylow p-subgroups 
for different primes p have prime order, so by the Remark 1.2, some Sylow 
subgroup is normal in G. Suppose H is a normal Sylow pj-subgroup of G for 
some i. Then G/H is a group of order pip2 . . .pi_ipj+i . . -Pk+i- By induction 
assumption G/H is solvable group. Since H is a cyclic subgroup of G, H is 
solvable. Since H and G/H are solvable, therefore G is also solvable. 
Hence by induction hypothesis result is true for every s. 

□ 

Theorem 1.5. Let n be a positive integer. Then cyclic group of order n is 
the only group of order n iff g.c.d. (n, ^{n)) = 1, where (p denotes the Euler-phi 
function. 

Proof. First assume that cyclic group Zn of order n, is the only group of order 
n. Then by the Proposition 1.3, n — pip2 . . .pr where pi,P2, ■ ■ ■ ,Pr are distinct 
primes. So ip{n) — (pi — l)(p2 — 2) . . . (p^ — 1). Suppose g.c.d. (n, (p{n)) ^ 1. 
Then there must exist two primes pi and pj such that pi | pj — 1, where i ^ f 
for some i, j G {1, 2, ... , r}. Then n = piPjm{saj) . Hence there exists a non- 
Abelian group H of order PiPj. Take another group K = Z^. Then the semi- 
direct product of H and X is a non-Abelian group of order n, which contradicts 
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our assumption that is the only group of order n, so our supposition is 
wrong. Therefore g.c.d. (n, (^(n)) = 1. 

Conversely, suppose g.c.d. (n, </?(n)) = 1. Then by the Lemma 1.2, n must 
be square free i.e. n = pip2 . . .pr where pi, . . . ,pr arc distinct primes. We show 
that Zn is the only group of order n. Proof is by induction on r. If r = 1. 
Then n = pi i.e. n is a prime. Since every group of prime order is cyclic, 
Zn is the only group of order n. Thus result is true for r = 1. Suppose by 
induction hypothesis that the result is true for r = A; i.e. for n = pip2 ■ ■ - Pk, 
Zn is the only group of order n. Now to prove the result for r = k + 1 i.e. 
for n = P1P2 . . -Pk+i, Take H = Z^, where m = pip2 ■ ■ - Pk such that g.c.d. 
(m, ^{m)) — 1 and K — Zy^,^^. Consider the semi direct product of B. and K. 
It exists, because semi direct product of any two groups exist. Since if is a 
cyclic group, so o{Aut{H)) = {pi — 1) . . . {pk — 1). Then any homomorphism 
from K to Aut{H) must be a trivial homomorphism, because if not, then g.c.d. 
((pi-l)(p2-l) • • • (Pfc-l),Pfc+i) ^ 1- So g.c.d. ((pi-l)(p2-l) • • • (Pfe-l),Pfc+i) 
must be equal to Pk+i- Therefore Pk+i \ (pi - l)(p2 - 1) ■ ■ ■ (Pfe - 1), so Pk+i \ 
(pi — l)(p2^1) • • • — 1) i-e. Pk+i divides </?(n), which is not possible because 
g.c.d. {n,Lp{n)) = 1. Thus homomorphism must be trivial. Therefore by the 
Remark 1.1, semi-direct product of H and K is the direct product of H and K, 
which is a cyclic group of order pip2 . . -Pk+i, for pi,p2, • • • ,Pk+i are all distinct 
primes. Since H is the only group of order m, Zp^p^___p^^^ is the only group of 
order n — pip2 ■ ■ -Pk+i- Hence by induction hypothesis result is true for every 
r. 

Now let G be any group of order piP2 . . .pkPk+i where Pi,P2, ■ ■ ■ ,Pk,Pk+i are 
all distinct primes. Then we want to prove the existence of a normal subgroup 
H of order piP2 ■ ■ - Pk and a subgroup K of order Pk+i- Since all p^'s are primes, 
by Sylow theorem G has a subgroups of order Pi,\/i. Now we show the existence 

By the Proposition 1.4, G is solvable, so commutator G' is either identity 
subgroup or a proper subgroup of G (because if G' = G, then G can not be 
solvable). If G' = {e}, where e is the identity of G. Then G must be an Abelian 
group. Therefore G is cyclic by the Fundamental theorem of Abelian groups. 
Suppose G' is a proper subgroup of G. Then o(G') = piP2 ■ ■ - Pi, where 1 < i < 
A; + 1. So the factor group G/G' is an Abelian group of order pj+i . . . ,Pk+i- 
Therefore by Cauchy's theorem G/G' has a normal subgroup H/G' of order 
Pi+i . . . ,pfc. Hence H is also a normal subgroup of G and o{H) = piP2 ■ ■ -Pk- 
This proves the existence of a normal subgroup H. Now consider the semi 
direct product of H and K, which is isomorphic to G for o{G) = o{HK). 
Hence the result is proved. □ 
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